Limit Measures for A ne Cellular Automata

نویسندگان

  • Marcus Pivato
  • Reem Yassawi
چکیده

Let M be a monoid (e. is then a compact abelian group; a linear cellular automaton (LCA) is a continuous endomorphism F : A M ?! A M that commutes with all shift maps. Let be a (possibly nonstationary) probability measure on A M ; we develop suucient conditions on and F so that the sequence fF N g 1 N=1 weak*-converges to the Haar measure on A M , in density (and thus, in Cess aro average as well). As an application, we show: if A = Z =p (p prime), F is any \nontrivial" LCA on A (Z D) , and belongs to a broad class of measures (including most Bernoulli measures (for D 1) and \fully supported" N-step Markov measures (when D = 1), then F N weak*-converges to Haar measure in density.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures

We study the notion of limit sets of cellular automata associated with probability measures (μ-limit sets). This notion was introduced by P. Kůrka and A. Maass in [1]. It is a refinement of the classical notion of ω-limit sets dealing with the typical long term behavior of cellular automata. It focuses on the words whose probability of appearance does not tend to 0 as time tends to infinity (th...

متن کامل

Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System

 Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...

متن کامل

Edge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System

 Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...

متن کامل

Improved Frog Leaping Algorithm Using Cellular Learning Automata

In this paper, a new algorithm which is the result of the combination of cellular learning automata and frog leap algorithm (SFLA) is proposed for optimization in continuous, static environments.At the proposed algorithm, each memeplex of frogs is placed in a cell of cellular learning automata. Learning automata in each cell acts as the brain of memeplex, and will determine the strategy of moti...

متن کامل

Convolution Generated Motion as aLink Between Cellular

Cellular automata have been used to model the formation and dynamics of patterns in a variety of chemical, biological and ecological systems. However, for patterns in which sharp interfaces form and propagate, automata simulations can exhibit undesirable properties, including spurious anisotropy and poor representation of interface curvature eeects. These simulations are also prohibitively slow...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000